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Abstract 

Let X = (Xjk) denote a Hermitian random matrix with entries Xjk, which 
are independent for 1 < j < k. We consider the rate of convergence of the 
empirical spectral distribution function of the matrix X to the semi-circular 
law assuming that EXjk = 0, EA? fc = 1 and that the distributions of the 
matrix elements Xjk have a uniform sub exponential decay in the sense that 
there exists a constant x > such that for any 1 < j < k < n and any t > 1 
we have 

Pr{|A ifc | > t} < x _1 exp{-i x }. 

By means of a short recursion argument it is shown that the Kolmogorov 
distance between the empirical spectral distribution of the Wigner matrix W = 
-^X and the semicircular law is of order 0(n~ 1 log fe n) with some positive 
constant b > 0. 



1 Introduction 

Consider a family X = {Xjk}, 1 < j < k < n, of independent random variables 
defined on some probability space Pr). Assume that Xjk = Xkj, for 1 < k < 
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j < n, and introduce the symmetric matrices 

' Xn X12 
! X'>\ Xoo 

w= 4= 

V n : : 
\ X n i X n2 



X2n 



x„ 



J 



The matrix W has a random spectrum {Ai, . . . , A n } and an associated spectral 
distribution function 

J~n( x ) — — car d {j ' < n '■ \ — x }, x EWL. 
n 



Averaging over the random values Xij( 
ical distribution functions 

F n (x) 



CO 



define the expected (non-random) empir- 



Let G(x) denote the semi-circular distribution function with density g(x) 



G'(x) 



2^\/4 — x 2 1[-2,2](x) , where I[ a ^]{x) denotes an indicator-function of interval [a, b]. We 
shall study the rate of convergence J- n {x) to the semi-circular law under the condition 
Pr{|Xjfe| > t} < x~ 1 exp{— t K } for some x > 0. This problem has been studied by 
several authors. The authors proved in [7] that the Kolmogorov distance between 
J-'n(x) and the distribution function G(x), A* := sup^ |J-" n (x) — G(x)\ is of order 
Op(n"2). Bai, [I], and Girko, [1], showed that A n := sup x \F n (x) — G(x)\ = 0{rTi). 

2 

Bobkov, Gotze and Tikhomirov [3] proved that A n and EA* have order 0{n~z) 
assuming a Poincare inequality for the distribution of the matrix elements. For the 
Gaussian Unitary Ensemble in [6] and for the Gaussian Orthogonal Ensemble in [TT] 
it has been shown that A n = 0(n _1 ). Denote by 7„i < . . . < 7„ n , the quantiles of G, 
i.e. G(j n j) = -. We introduce the notation 



llog n := log log n 



XI) 



In Erdos, Yau and Yin [S] showed that for matrix elements X^ which have a uniformly 
sub exponential decay in the sense that there exists a constant x > such that for 
any 1 < j < k < n and any t > 1 

Pr{\X jk \ > t} < x _1 exp{-t*}, 



the following result holds 

Prj 3 j : IAj—7,-1 > (logn) cllog - 



mm{(j,N-j + l) 



i 

"3 _2 

n 3 



< Cexp{-(logn) cllog "} 



for large n enough. It is straightforward to check that this bound implies that with 
high probability 

Prjsup \JF n {x) - G{x)\ < Cn- 1 (log n) CUog "} > 1 - Cexp{-(logn) cllog «}. (1.2) 
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From the last inequality it is follows that 

EA; < Cn-\\ogn) cll °^. 

In this paper we derive some improvement of the result (11.21) (reducing the power of 
logarithm) using arguments similar to [9] and provide a selfcontained proof based on 
recursion methods developed in the papers of Gotze and Tikhomirov [TJ, [5], [12]. 
For any positive constants a > and x > define the quantities 

l n>a := logn(loglogn) a and n := (/„, a )- + i (1.3) 

The main result of this paper is the following 

Theorem 1.1. Let EX^ = 0, EJf| fe = 1. Assume that there exists a constant x > 
such that for any 1 < j < k < n and any t > 1, 

Pr{\X jk \ >t}< x" 1 expj-i*}. (1.4) 

Then, for any positive a > there exist a positive constants C and c depending on 
x and a only such that 

Pr { sup \F n (x) - G(x)\ > rT 1 /^) < C exp{-d n , a }. (1.5) 

We apply the result of Theorem II. II to the investigation of the eigenvectors of the 
matrix W. Let Uj = (uji, . . . ,Uj n ) T be eigenvectors of the matrix W corresponding 
to the eigenvalues Xj, j = 1, . . . ,n. We prove the following result. 

Theorem 1.2. Under the conditions of Theorem li.il for any positive a > there 
exist positive constants C and c, depending on x and a only such that 

Pr{ max IwyJ 2 > — } < Cexp{— cl n a }, (1.6) 

Ll<7,ft<n n ) 

and 

>^}< Cexp{-cl n>a }. (1.7) 

2 Proof of the main Theorem 

To bound error A* we shall use an approach developed in our paper [7J. We shall 
apply a bound of the Kolmogorov distance between distribution functions via the 
distance between their Stieltjes transforms. We denote the Stieltjes transform of 
F n (x) by m n (z) and the Stieltjes transform of a semi-circular law by s(z). Let 
R = R(z) be the resolvent matrix of W given by 

R=(W-^1„)- 1 , 
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for all z — u+iv with u / 0. Here and in what follows I n denotes the identity matrix 
of dimension n. Sometimes we shall omit the sub index in the notation of an identity 
matrix. It is well-known that the Stieltjes transform of a semi-circular distribution 
satisfies the equation 



s 2 (z) + zs(z) + 1 = 



(see, for example, equality (4.20) in [7]). Furthermore, the Stieltjes transform of 
empirical spectral distribution function J-" n (a;), say m n (z), is given by 



1 n 1 
mJz) = -yRn = -ETrR. 



n * — ' n 



(see, for instance, equality (4.3) in [7]). Introduce the matrices W^, which are 
obtained from W by deleting the j-th row and the j-th column, and the corresponding 
resolvent matrix R0) defined by R w := (W^ -zl n ^ x y l and let mi\z) : = ±TrR^. 
Consider the index sets Tj :— {1, . . . , n} \ {j}. We shall use the representation 

Rjj ~ _ v \ J_v _ iv Y Y pC?')' 
(see, for example, equality (4.6) in [7J). We may rewrite it as follows 

R "~ z + m n (z) + z + m n (z) £jjR "' ^'^ 
where Sj := £j± + Sj2 + £j3 + £jA with 



n c — ' n 



This relation immediately implies the following two equations 



R 



1 



-ji> 



z + m n (z) f^(z + m n (z)y 
1 _ 1 



V- 

(z + m n (z)) 



2 e j" e jRjj 



z + m n (z) 



e j^Rjj i 



(2.3) 
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and 



1 1 1 



1 1 



j 

3 n 



EE- 



z + m n (^) (z + m n (z)) 2 n ^-f 

\ / \ \ / / u=l J=l 



3 n 



1 1 . \ 1 1 r— 

+ 7 7~Tv?~ ^ ^ e ^ e i R n + TT- ^ £ i4%- (2.4) 

(z + m n (z)) 2 n ^ ^ 3 J n z + m n (z)n^ 3 n 

2.1 Large deviations I 

In the following Lemmas we shall bound Ej u , for u — 1, ... ,4 and j — 1, . . . , n. 

Lemma 2.1. Assuming the conditions of Theorem \1.1\ there exists positive constants 
C and c depending on x and a such that, for any j = 1, . . . , n 

i _ i 

Pr{kji| > 2l£ iCt n 2 } < Cexp{-c/ njQ } 

Proof. The result follows immediately from the hypothesis (jl.4p . □ 

Lemma 2.2. Assuming the conditions of Theorem \l.l\ we have, for any z = u + iv 
with v > and any j = 1, . . . , n, we have 

1 

M < — • 

nv 

Proof. The conclusion of Lemma 12.21 follows immediately from the obvious inequality 
|Tr R — Tr R (j) | < v 1 (see Lemma 4.1 in [7]). □ 

Lemma 2.3. Assuming the conditions of Theorem \l.l\ for all v > 0, the following 
inequality holds 

Pr{|e i2 | > 2li^n-^{n- 1 J2\ R u ) \ 2 )^} < C exp{-cl n , a } 

for some positive constants c > and C, depending on k and a only. 

Proof. We use the following inequality for sums of independent random variables. 
Let £i>---j£n be independent random variables such that E£j = and < o~j. 
Then 

n 2 

Pr{| >*}< c(l - Hx/a) < - exp {-^}, (2.5) 



where $(x) = ^= f*^ exp{ — ^}dy and a 2 = o\ H ha^. We put r?/ = X 2 , — 1, and 

define, 

i x = (mHlXjil < ll >a } - E Vl I{\X 3l \ < lk«})Rf. 



The rate of convergence to the semi-circular law 



6 



Note that E£z = and |^| < 2l^ a \R$\. Introduce the a-algebra generated 
by the random variables X^i with k, I G Tj. Let Ej and Pij denote the conditional 
expectation and the conditional probability with respect to Note that the 

random variables Xji and the a-algebra 591^^ are independent. Applying inequality 

(1231) with x := 2nhl,t^{n- 1 J2ieT j l^?| 2 ) 1/2 , we get 

2 

Pr{|^^| >a;} =EPr,||^^| > x} < Eexpj-^} < Cexp{-d n , a }. (2.6) 
Furthermore, note that 



|E^I{|a| < lka}\ < E||^| 2 Pr){|^| > l n , a } < E5|^| 2 exp{-|z n)a } (2.7) 
The last inequality implies that 

The inequalities f]2. 61) and ( 12. 81) together conclude the proof of Lemma 12.31 Thus the 
Lemma is proved. 

□ 

Corollary 2.4. Assuming the conditions of Theorem M . 1\ for any a > there exists 
positive constants c and C , depending on x and a such that for any z = u + iv with 
v>0 

Pr{\e j2 \ > f3 2 n (nv)-^iluim i i\z))^} < C exp{-c/ n , a }. (2.9) 
Proof. Note that 

n- 1 J2 \ Ri iP\ 2 < ^ lTr l R(i) | 2 = -ImmJ^), (2.10) 

where |R^| 2 = R^R^*. The result follows now from Lemma 12.51 □ 

Lemma 2.5. Assuming the conditions of Theorem M. 1[ for any j — 1, . . . , n and for 

any v > , the following inequality holds 

Pr{M > #n"*(i £ |4 } | 2 )H < Cex P {-d n)Q }. (2.11) 

Proof. We shall use a large deviation bound for quadratic forms which follows from 
results by Ledoux (see [10J). 
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Proposition 2.1. Let £i,...,£ n be independent random variables such that < 
1. Let aij denote complex numbers such that = and ajj = 0. Let Z = 
Ymu=i £i£k a ik- Let a 2 = Y^k=i \ a ik\ 2 ■ Then for every t > there exists some positive 
constant c > such that the following inequality holds 

Pr{\Z\ > -E^\Z\ 2 + t} <exp{--}. (2.12) 
2 a 

Proof. Proposition 12.11 follows from Theorem 3.1 in [10]. □ 
In order to bound we use Proposition 12.11 with 

a = {Xfll{\X fl \ < Aa) - EX jL l{\X 3l \ < 4*})/2/| Q . (2.13) 

Note that the random variables Xji, I G Tj and the matrix are mutually indepen- 
dent for any fixed j = 1, . . . , n. Moreover, we have < 1. Put Z := J^k^ieTj ^k R u '■ 
Applying Proposition O with t = i n ,a(X^fc eT - I^H^ we S et 



EPr,-{|Z| > Z n , Q ( \ R ?k\ 2 ) h ] < Cexp{-cl n , a }. (2.14) 

Furthermore, 

Pr{3j,l G [1, . . . ,n] : |X j7 | > < Cexp{-cZ n , Q } (2.15) 

and 

\EXjiIi\Xji\ < /| a | < Pr5{3j, Z, fc G [1, . . . , n] : > Z* a } < Cexp{-c/ nia }. 

(2.16) 

Introduce the random variables = — ln,a}/2ln,a and Z = ^ fcgT . 

Note that 

Pr{ ^ XjkXjtR® + ^ R ki} ^ Cexp{-c/ n , a }. (2.17) 

/,fceT 3 z.fceTj 

Inequalities (I2.14p -f l2.17p together imply 

Pr{M > Pln'H- \ R ki\ 2 ) h } < Cexp{-c/„, Q }. (2.18) 

Thus Lemma 12.51 is proved. □ 

Corollary 2.6. Under the conditions of Theorem \l.l\ there exist positive constants c 
and C depending on k and a such that for any z = u + iv with v > 

Pi{\s j3 \ > fi(nv)-$(lmm#\z))*} < Cexp{-cZ n ,J. (2.19) 
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Proof. Note that 

1 J2 \ R u\ 2 - n ~ lTr I r0) ! 2 = -Imm^(z). (2.20) 



n 



The result now follows from Lemma [2.51 



□ 



i i i 



To summarize these results we recall 

0n = (ln,a)* + i , (2.21) 

defined previously in ( II. 3p . Then we may write that, for u = 1,2,3 

„ C , Pn ( lmhm n {z) 1 \i _ , 

Pr {M > ^(i + + v^)} £ c ^(- d ->- < 2 - 22 > 

Denote by 

«.„-{«„: WS *(l + 5!^W + ^)}. (2,3, 



Let t>o = — with a sufficiently small positive constant a > 0. We introduce the 
region T> = {z = u + iv G C : \u\ < 2, vq < v < 2}. Furthermore, we introduce the 
sequence z\ — U\ + v\ in V, recursively defined via ui + i — ui = -4r and V[ + i — vi = 
Using a union bound, we have 

Pr{rV2,a»(*,)} > 1 - Cexp{-cZ n , Q }. (2.24) 
It is straightforward to check that 

/ ;m 1^ — z'\ / Im^m n (z) 1 N . 
ejiz) - ej(z') < i— ^-1-^(1 + -p-L + -_). 2.25 

This immediately implies that 

Pv{n zeV Q n {z)} >1-C exp{-cZ n , Q }, (2.26) 
for appropriately some chosen constant in the definition (I2.23P of the event Q n (z). 



3 Large deviations II 

In this Section we obtain bounds for large deviation probabilities of the sum of Ej. 
We start with 

1 n 

&nl — — / 
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Lemma 3.1. There exist constants c and C such that 

Pr{\5 nl \ > n- l (3 n } < Cexp{-d n , a }. (3.1) 
Proof. We repeat the proof of Lemma 12. 1L Consider the truncated random variables 

^ A 

X jj = X jjH\ X jj\ ^ ln,a}- (3.2) 



PrflXtfl > l% a } < Cexp{-d n , Q }. (3.3) 

\EXjj\ < Cexp{-cZ n , a }. (3.4) 

X jj = X ii ~ ^ X jj ( 3 - 5 ) 
1 n ~ 



n-v/n . , 



1 I 1 

,-lJ 



By assumption (II .4p . 

Moreover, 
We define 

and consider the sum 

Since 
we have 

Pr{|<5 nl | > n-HzZ~ 2 } < Cexp{-c/ n , Q }. (3.7) 
Note that 

l^ni ~ <?ni| < ~ / ] \^ X jj\ < exp{-c/„ ja }. (3.8) 
71 . 
3=1 

This inequality and inequality ( f)3.7p ) together imply 

Pr||5 nl | > n-H^J) < Cexp{-cl n>a }. (3.9) 

Thus, Lemma 13.11 is proved. □ 
Consider now the quantity 

^-^EE^- 1 )^- ( 3 - 10 ) 

j=i leTj 

We prove the following Lemma 

Lemma 3.2. Assume that there exists a constant C such that for any j = 1, . . . , n 
and any I £ Tj 

\b®\ < a (3.ii) 

Then there exist constants c and C, depending on x and a such that 

Pr{|5 n2 | < rT 1 /^} < Cexp{-c/ n ,J (3.12) 
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i 3l = Xl-VX% (3.13) 



Proof. Introduce the truncated random variables 

where X 3 \ = XjiI{\Xji\ < ln, a - It is straightforward to check that 

< 1 - EX] { < Cexp{-cZ n , Q }. (3.14) 
We shall need the following quantities as well 

^^EE^- 1 * and ^ = ^EE^« } - ( 3 - 15 ) 

j=i leTj j=i i&fj 

By assumption (jl.4p . 

Pr{5 n2 ^ S n2 } < Cexp{-c/ nia }. (3.16) 

Let 

: =iE^!?- (3-17) 

Then 

1 n 

3=1 

Note that the sequence 5 n 2 is a martingale with respect to the a-algebras Wtj. In fact, 

E{Cj|9V-i} = E{E{Cj ISR^ > } = °- ( 3 - 19 ) 

In order to use large deviation bounds for 5 n2 we replace the differences Q by truncated 
random variables. We put 

5=c-TO<^ i (^Ei^ ) r) i }- (3-20) 



Since is a sum of independent bounded random variables with mean zero, we have 

, l 

zeT,- 



Pr{|Cil > ^(-El^l 2 )'} ^ Cexp{-c/ n|Q }. (3.21) 

This implies that 



Pr (E0 ^ E6> ^ Cexp{- C Z n , a }. (3.22) 

3=1 3=1 

Furthermore, introduce the random variables 

= Ci - E{g|S)l i _ 1 }. (3.23) 
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Using the Cauchy-Schwartz inequality and the boundedness of the random variables 
tijiR^f 1 we may show that 

|E{g%-i}| < Cex V {-cl n , a }. (3.24) 

Here, we may use a martingale bound due to Bentkus, [2], Theorem 1.1. It provides 
the following result. Let Sfto — {0? ^} C Sfti C • • • C 9K„ C 9ft be a family of cr-algebras 
of a measurable space {Q, Let M n = £i + . . . + £ n be a martingale with bounded 
differences £j = Mj — Mj-i such that 

Pr{|&| < bj} = 1 for j = l,...,n. 

Then, for x > 

x f 00 It 2 
Pr{|M„| > x} < c(l - $(-)) = / <p(t)dt, ifit) = -=exp{--}. (3.25) 

cr 

with some numerical constant c > and a 2 = b\ + ■ • • + 6 2 . Note that for t > C 

i - m < 

Thus, this leads to the inequality 



x 2 



Pr{|M n | > x} < exp{- — }, (3.26) 

which we shall use to bound <5 n2 . By assumption (13. 11 p and definition of Q, we may 
take =ln, a 2 ■ We get 

Pr{|M > n -1 /^} < Cexp{-c/ n , Q } (3.27) 

Inequalities (I3.22p - p.27p together conclude the proof of Lemma 13.21 □ 
Let 

1 ™ 

Sn3 := ^2 X fl X rt R ik ■ (3.28) 
j=i tykeTj 

Lemma 3.3. Assume that there exists a constant B > such that for any j = 1, . . . n 

lmm^(z) < B. (3.29) 
Then there exist constants c and C , depending on k and a such that 

Pr{|5 n3 | > -^=} < Cexp{-cl n , a } (3.30) 
ri\/v 
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Proof. The proof of this Lemma is similar to the proof of Lemma 13.21 We introduce 
the random variables 



— = ^2 X jk X ji R ik (3.31) 

V W1.CT 

and note that the sequence 



Vj 

\ / 1 1 



M n = J2vj (3.32) 

3=1 

is martingale with respect to the cx-algebras 2ft.,. Then we apply the martingale bound 
of Bentkus twice replacing r\ 3 - by truncated random variables. Thus the Lemma is 
proved. □ 

Finally, we shall bound 

1 n 

S n4 ■= — J2(Tt R - Tr R 0) )%. (3.33) 

H 3=1 

Lemma 3.4. For any z = u + iv with v > the following inequality 

\$nA < — lmm n (z) (3.34) 
nv 

holds. 

Proof. By formula (5.4) in [7j, we have 

(Tr R - Tr R^)% = (1 + ± £ XiiX jk {R^) 2 ) lk )R% = j-R 3r (3.35) 

l,k£Tj 

From here it follows that 

1 n 1 d 1 

— V (Tr R - Tr R ( %., = — — Tr R = — Tr R 2 . (3.36) 
n 2 ^ n 2 dz n 2 

3=1 

Finally, we note that 



— Tr R 2 | < —lmm n (z). (3.37) 



1 _ „. 1 
— Tr R < — 

n 2 nv 

The last inequality concludes the proof. Thus, Lemma 13.41 is proved. □ 



3.1 Stieltjes transforms 

We shall derive auxiliary bounds for the difference between the Stieltjes transforms 
m n (z) of the empirical spectral measure of the matrix X and the Stieltjes transform 
s(z) of the semi-circular law. Introduce the additional notations 



^ 3 n 

0~n '■= &nl + $n2 + <^n3) $n '■= &nA, $n '■= ~ '^ J £ jv £ jRjj- (3-3 



u=l j=l 
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Recall that s(z) satisfies the equation 

s(z) = (3.39) 

v ' z + s(z) v ' 

Introduce g n (z) := m n (z)—s(z). The representation (12.41) and equality (13. 39ft together 
imply 

'"' (z + s(z))(z + m n {z)) (z + m n (z)) 2 z + m n (z) (z + m n (z)) 2 ' 

This equality yields 

I I M s I 5 ™' + 1^1 1^*1 fa A1\ 

\9n(z)\<— pry + — -. (3.41) 

1 2 + m n {z)\\z + s(zj + m n (z)| \z + 5(2;) + m n (,z)| 
For any z G Z> introduce the events 

fi ft (*) := {u; G : |5 n | < fi n (*) := {u; G : |£| < Clmm ^ } (3.42) 



^):={,Gfl: |l|<( frmffi(2) +-^)-^|^| 2 }. (3.43) 

i=i 

Put := fl n (z) U uH n (4 By Lemmas EHHS31 we have 

Pr{fl„(z)} > 1 - Cexp{-d n , Q }. (3.44) 

By Lemma [3 .4[ 

Pr{fi n (^)} = 1. (3.45) 

Note that 

\e jv e j4 \ < ^(\e ju \ 2 + \e ji \ 2 ). (3.46) 
By inequality (12. 22ft . we have, for v = 1,2, 3, 

Pr{M 2 > ^(1 + + — 2 )\ < CeM-dn, a } (3.47) 

I n v nv z J 

and 

Pr{M 2 < 4-2} = !■ ( 3 - 48 ) 
Similarly as in (I2.26|) we may show that 

Pr{n z6D n;(z) n ^} > 1 - C exp{-cZ n ,J. (3.49) 

Let 

n* n :=n zev n* n (z)nn n . (3.50) 

We now prove now some auxiliary Lemmas. 
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Lemma 3.5. Let z = u + iv &V and u G f2* . Assume that 



\9n{z)\ < \ (3.51) 



Then the following bound holds 



\9n(z)\<^ + - Y ^- 



nv n v ^/ + v 
Proof. First we note that the inequality |p n (^)| < \ implies 



\z + m n {z)\ >\z + s(z)\ - \g n {z)\ > -. (3.52) 



Moreover, 

lmm^(z) < \m^(z)\ < \m n (z)\ + — < \s(z)\ + \g n (z)\ + — < C. 
Furthermore, we obviously obtain 



(3.53) 



\z+s n (z) + s(z)\ > Ini2 + Imm n (2) + Ims(2) > lm(z + s(z)) > lm{Vz 2 — 4}. (3.54) 
For z G V we get Re(z 2 - 4) < and § < arg(^ 2 - 4) < ^. Therefore, 

lm{Vz 2 - 4} > -^=\z 2 - 4(5 > ]VYTv, (3.55) 
v 2 4 

where 7 = 2 — \u\. Inequality (I3.4ip implies that for u G fi* 

... /L CImm„(2;) 
< —f=r~, ? \ 1 1 1 7 \ , m + 



+ m n (z)\\z + s(z) + m n (z)\ nv\z + s(z) + m n (z)\ 

Pn ( 1 \ 1 " 



+ — , / mi — 7 — \ —jllmmJz) + — )- V 2 . (3.56) 

nv\z + m n (z)\\z + s(z) + m n (z)\ \ nv/n*—^ 

Furthermore, equation (I2.2p . inequality (I3.52j) and the definition of fi* in (I2.23H to- 
gether imply that, for oj G fi* and z ^T> 



Equation f!3.56j) and inequality ( 13 . 5 7|) together imply 



| gB ( g )|<g^(l+ (3.58) 
This inequality completes the proof of lemma. □ 
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Put now v' Q := v' (z) = where 7 := 2 — \u\ and 2 = u + i-u. Denote P := {z G 
V : v > v' }. 

Corollary 3.6. Assume that for lo G fi* and 2 = m + if G D 

/ \ 1 1 
|0»(*OI < J' 

Tnen 

1 



100 



Proof. Note that for f > f q 

n z v z y/^i + f 100 

Thus, the Corollary is proved. □ 
Corollary 3.7. Let z = u + iv G P. Assume that 

\z + g n (z)\ > X -. (3.60) 

Then for any u G Q n , the following bound holds 

M*)! < — + Z2-2 



Proof. In the proof of Lemma 13.51 we have only used condition (13.511) of Lemma 13.51 
to prove inequality (13. 60 j) . This proves the Corollary. □ 

Assume that N is sufficiently large number such that for any n > N Q and for any 
v G T> the right hand side of inequality (I3.58P is smaller then In the what follows 
we shall assume that n > N is fixed. The following lemma plays a crucial role in 
our proof. It is similar to Lemma 3.4 in [8]. 

Lemma 3.8. Assume that for some z = u + iv G T> with v > v condition (13.511) 
holds. Then it holds for z' = u + iv' ET> with v > v' > v — n~ 8 . 



Proof. First of all note that 



\m n (z) - m n (z')\ = -(v - v')\TrR(z)R(z')\ < V —^- < - 4 < -L (3.61) 
n vv n 4 100 



and 

\s(z) - s(z')\ < (3.62) 

100 K ' 

By Corollary 13.71 we have 

\9n(z)\ < (3.63) 
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All these inequalities together imply 

\g n (z')\ < — <-. (3.64) 
|y v n ~ 100 2 v ; 

Thus, the Lemma is proved. 

□ 

Proposition 3.1. There exists positive constants C , c, depending on a and x only 
such that 



P 2 n {\mm n + ±)\ 

rr \\9n{Z)\ > 

for all z £V 



Pr{\ 9n (z)\ > ^(Immn + ^)M < c { _ d y {3M) 



Proof. Note that for v = 2 we have, for any oj e f2* , 



k + mn(z)| > Im(^ + m n (z)) > 2 > -. (3.66) 

By Lemma T3.51 we obtain inequality (I3.65f) for v — 2. By Lemma T3.81 this inequality 
holds for any v with vq < v < 2 as well. Thus Proposition 13.11 is proved. 

□ 



4 Proof of Theorem 1.1 



To conclude the proof of Theorem 11.11 we modify the bound of the Kolmogorov 
distance of the spectral distribution functions via Stieltjes transforms obtained in 
[7] Lemma 2.1. Given e > introduce the interval J e = [—2 + e, 2 — e] and f £ = 
[—2 + |e, 2 — |e] For any x G J e define 7 = 7(2;) := 2 — For any distribution 
function F denote by Sp(z) its Stieltjes transform, 



S F (z) 



x 



-dF{x). 



Proposition 4.1. Let v > and a and e > be positive numbers such that 

If 1.3 

a = — — 

^ J\u\<a U 2 + l 

and 



-du 



(4.1) 



2va < eyfy. (4.2) 

If G denotes the distribution function of the standard semi-circular law, and F is any 

distribution function, there exists some absolute constants C\, C2 and such that 

A(F,G) :=sup|F(x) -G(x)\ 



< sup 



Im 



v v 
(S F (u + i—=) - S G (u + i—))du 

V7 



+ C 2 v + C 3 ei 



(4.3) 
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Proof. The proof of Proposition 14.11 is straightforward adaptation of the proof of 
Lemma 2.1 from j7]. We include it here for the sake of completeness. Note that 



sup \F(x) - G(x)\ < sup \F(x) - G(x)\ + G(-2 + e) 



(4.4) 



and 



G(-2 + e) < Ce*. (4.5) 

Let x G JJ e . Then according to condition (14. 2 p x + ^= G f E . Denote by v' = -^=. For 

any x G JT 



— Im 

7T 



> — Im 

7T 

1 
71 

1 
7T 

1 
7T 
_ 1 
7T 



— oo 
oo 



(Sp(u + iv') — ^(w + iv'))du 

(Sp(u + iv') — Sg<(w + iv'))du 
v'd(F(y)-G(y)) ] 

— 7 To 2 — ",U 

[y — u) 2 + v' 
f°° 2v'(y-u)(F(y)-G(y))dy 
loo ((l/-tt) 2 + v ,3 ) 5 » 

(F(y) - G(y)) 



x 2v'(y - u)du ' 
^{{y-uY + v^ y 
(F(x — t>'y) — G(x — v'y))dy 



y 2 + i 



(4.6) 



Since F is non decreasing, we have 



poo 



(F(x — u'y) — G(x — v'y))dy 
> a(F(x — v'a) — G(x — v'a)) 



\G(x — v'y) — G(x — v'a))\dy 



\<a 



1 



> a(F(x — v'a) — G(x — v'a)) / \G(x — y) — G(x — v'a))\dy. 

WIT J\y\<v'a 

(4.7) 

Denote by A E (F, G) = sup^j^ |-F(x) — G(x)\. Let x n G J e such that F(x n ) —G(x n ) — > 
A e (F, G). Then x n = i„ + i/a G We have 



sup 



Im 



(Sf(u + iv') — Sg(u + iv'))du 



> a{F{x n ) - G{x n )) 



- — sup — / \G(x + y)-G(x)\dy-(l-a)A(F,G). (4.8) 

™ xeI > B y/j J\y\ <2 v>a 
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Note that 



1 If 

— sup — — I \G(x + y) — G{x)\dy 

W xe y £ yff J\ y \ <2 v'a 



< — sup — V4 - x 2 < Cv. (4.9) 



Inequalities (Ojl . ( H~8j) and P~9l) together imply 



sup 



Im / (S F (u + iv') — Sg(u + iv'))du 



> (2a - 1) A £ (F, G) - Cv - Ce 



(4.10) 



Similar arguments may be used for the sequence x n E J e such F(x n ) — G(x n ) — > 
—A £ (F,G). This completes the proof. □ 



Corollary 4.1. Under the conditions of Proposition 4-1, for any V > v , the following 
inequality holds 



sup 



< 



(Im(Si?(w + iv') — Sg(u + iv'))du 

/oo 
\S F (u + iV) - S G {u + iV)\du 
■oo 



+ sup 



V 



(Sp(x + iu) — Sg(x + iu)) du 



(4.11) 



Proof. Put 2 = w + iv'. v' < 2. Since the functions of Sp(z) and Sg(z) are analytic 
in the upper half-plane, it is enough to use Cauchy's theorem. We can write 



lm(S F (z) -S G (z))du= lim / (S F (u + iv') - S G (u + iv'))du. (4.12) 



-L 



Since u' = < ^, we may assume without loss of generality that v' < 2. By 
Cauchy's integral formula, we have 

(S F (z) - S G (z))du= ! (S F (u + iV) - S G (u + iV))du 

J-L 
,V 

+ / (S F (—L + iu) — S G (—L + iu))du 

Jv' 



v 



(S F (x + iu) — S G (x + iu))du. 



(4.13) 



Denote by ^(rj) a random variable with distribution function F(x) (G(x)). Then we 
have 



\S F (—L + iv' 



E- 



1 

'£ + L- iv' 



<v'- 1 Pr{\Z\>L/2} + -. 



(4.14) 
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Similarly, 



\S G (-L + iv')\<v' 1 Pr{|77| >L/2} + y. (4.15) 



These inequalities imply that 



/ (3 F {-L + iu)-S G (-L 

Jv> 



iu))du 



->■ as L ->■ oo, (4.16) 



which completes the proof. □ 

Combining the results of Proposition 14.11 and Corollary 14.11 we get 
Corollary 4.2. Under the conditions of Proposition \4~A\ the following inequality holds 

/oo 
\S F (u + iV) - S G (u + iV) \du + C 2 v + C 3 e% 
-oo 

+ C\ sup / \Sf(x + iu) — S G (x + iu)\du, (4-17) 

xGj£ Jv' 

where v' = -7= wift 7 = 2—1x1. 

We shall now apply the result of Corollary !4.2l to the empirical spectral distribution 
function J- n {x) of the random matrix X. At first we bound the integral over the line 
V = 2. Note that in this case we have |z+m n (z)| > 1. Moreover, Imm[ 3 '(z) < y < |. 
We may now apply the results of the previous Lemmas regarding large deviation 
probabilities. This implies the following bound for g n (z) for all z = u + iV with 

MGR. 

1 / m . fin A, . ^Imm„(z) /3 r , 
M*) < — 7=; 7— — — 1 + 7= + 



nv / V F |2 + m n (z)||z + s(^) + m n (z)| V nV^v 7 ^ 

CImm„(z) 

+ ^71 7 n 7 \ 1 • 4.18 

nV\z + s(z) + m n (z)\ 



Note that for V = 2 



1 4 for \u\ < 2, 

|z + m n (z)||z + m„(z) + s(z)\ > { ' 1 ~ ' 4.19 

'zr for kt > 2. 



4 



We may rewrite the bound (14. 18ft as follows 

n(|2| z + 1) nv 
Note that for any distribution function F(x) we have 

Ims F (u + zt>)<i-u < 7r (4-21) 
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From here it follows that, for V — 2 



Denote T> n := {z = u + 2i : \u\ < n} and 



f \m n (z) - s(z)\du < — (4.22) 

J\u\>n n 



^ ■= {n^{ w g n : kWI < ^i^y }} 

Using a union bound, we may show that 

Pr{H n } > 1 - Cexp{-cl n>a }. (4.23) 
It is straightforward to check that for oj G Q n 

CO 

\m n (z) - s(z)\du < — (4.24) 

2 «2 

We put e = ra~3 and Vq = — . To conclude the proof we need to consider the 
"vertical" integrals for z = x + iv' with x G v' — ^= and 7 = 2 — It is enough 
to consider one of these integrals only. For example 

r 2 1 1 1 b 2 

/ 2 a < - T — < — < ^. (4.25) 

Finally, we get for any u G fl n 

A(F n , G) = sup \F n (x) - G{x)\ < ^. (4.26) 
x n 

Thus Theorem 11.11 is proved. 



5 Proof of Theorem 11.2 



We may express the diagonal entries of the resolvent matrix R as follows 

n 1 

R 30 = ^^—-\ U 3k\ 2 - (5-1) 



k=l K 



Consider the distribution function, say F n j(x), of the probability distribution of the 
eigenvalues 

n 

Fnj (*£ 

)=^2\u jk \ 2 i{\ k <x}. ( 5 - 2 ) 

k=l 
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Then we have 



R n = R n (z) = I -—dF nj (x). (5.3) 



which means that Rjj is the Stieltjes transform of the distribution F n j(x). Note that, 
for any A > 



max \u jk \ 2 < sup(F nj (x + A) - F nj (x)) =: Q n j(X). (5.4) 



|2 , 

x 

On the other hand side, it is easy to check that 



Pr 



Qnj(A) < 2 sup AImi2^(u + iX). (5.5) 

u 

By relations (12.231) and (12.261) . we obtain for any v > v q with Vq = — with a 
sufficiently small constant c, 

{ l } £j \ <l}< exp{-c/ n , a }. (5.6) 
l\z + m n (z)\ 2 J 

Furthermore, the representation (12. 2p and inequality (15.61) together imply, for v > v , 

Im%<|iy <C-! (5.7) 
with some positive constant C\ > depending on x, a. This implies that 

Pr{ max \ujk\ 2 < —\ < Cexpj— cl n a \. (5.8) 

U<fc<n J n ) 

By a union bound we arrive at the inequality (11. 6p . To prove inequality fll.Tf) . we 
consider the quantity 

: (5-9) 
Using equalities (12. 2h and ( 13 .391) . we get 

r = s(z)g n (z) + ej R 
3 z + m n (z) z + m n (z) 33 

By inequalities (13.651) and (12.261) . we have 

c/3 n 



r 3 \ < _p=. (5.11) 

nv 



From here it follows that 



f C 

sup / \rj(x + iv)\dv < —=. (5-12) 

xeSeJv' v n 

Similar to ( I4.24p we get 



\ rj (x + iV)\dx < —=. (5.13) 



n 
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Applying Corollary 14.21 we get 



Pr{sup \F nj (x) - G(x)\ < ^} > 1 - Cexp{-cl n , a }. (5.14) 



Using now that 



Pr{ sup \F n (x) - G(x)\ < — } > 1 - Cexp{-c/„ >a }, (5.15) 
we get 

Prjsup \F nj (x) - G(x)\ < -^=) > 1 - Cexp{-cZ n , a }. (5.16) 
I x \/n ) 



Thus, Theorem 11.21 is proved. 

Acknowledgement. The authors would like to thank S. G. Bobkov for draw- 
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